Star-Critical Gallai–Ramsey Numbers of Graphs
نویسندگان
چکیده
The Gallai–Ramsey number $$gr_{k}(K_{3}: H_{1}, H_{2}, \cdots , H_{k})$$ is the smallest integer n such that every k-edge-colored $$K_{n}$$ contains either a rainbow $$K_3$$ or monochromatic $$H_{i}$$ in color i for some $$i\in [k]$$ . We define star-critical $$gr_{k}^{*}(K_3: as s $$K_{n}-K_{1, n-1-s}$$ When $$H=H_{1}=\cdots =H_{k}$$ we simply denote $$gr_{k}^{*}(K_{3}: by H)$$ determine numbers complete graphs and small graphs. Furthermore, show exponential k if H not bipartite, linear bipartite but star constant (not depending on k) star.
منابع مشابه
Star-critical Ramsey numbers
The graph Ramsey number R(G,H) is the smallest integer r such that every 2-coloring of the edges of Kr contains either a red copy of G or a blue copy of H . We find the largest star that can be removed from Kr such that the underlying graph is still forced to have a red G or a blue H . Thus, we introduce the star-critical Ramsey number r∗(G,H) as the smallest integer k such that every 2-colorin...
متن کاملCritical Pebbling Numbers of Graphs
We define three new pebbling parameters of a connected graph G, the r-, g-, and ucritical pebbling numbers. Together with the pebbling number, the optimal pebbling number, the number of vertices n and the diameter d of the graph, this yields 7 graph parameters. We determine the relationships between these parameters. We investigate properties of the r-critical pebbling number, and distinguish b...
متن کاملSigned star k-subdomination numbers in graphs
Let G be a simple graph without isolated vertex with vertex set V (G) and edge set E(G). A function f : E(G) −→ {−1, 1} is said to be a signed star k-subdominating function of G if ∑ e∈E(v) f (e) ≥ 1 for at least k vertices v of G, where E(v) = {uv ∈ E(G) | u ∈ N (v)}. The value min ∑ e∈E(G) f (e), taking over all signed star k-subdominating function f of G is called the signed star k-subdomina...
متن کاملIncidence dominating numbers of graphs
In this paper, the concept of incidence domination number of graphs is introduced and the incidence dominating set and the incidence domination number of some particular graphs such as paths, cycles, wheels, complete graphs and stars are studied.
متن کاملEnergy of Graphs, Matroids and Fibonacci Numbers
The energy E(G) of a graph G is the sum of the absolute values of the eigenvalues of G. In this article we consider the problem whether generalized Fibonacci constants $varphi_n$ $(ngeq 2)$ can be the energy of graphs. We show that $varphi_n$ cannot be the energy of graphs. Also we prove that all natural powers of $varphi_{2n}$ cannot be the energy of a matroid.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2022
ISSN: ['1435-5914', '0911-0119']
DOI: https://doi.org/10.1007/s00373-022-02561-4